A sequential dual simplex algorithm for the linear assignment problem
نویسندگان
چکیده
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA Genuinely Polynomial Primal Simplex Algorithm for the Assignment Problem
Akgiil, M., A genuinely polynomial primal simplex algorithm for the assignment problem, Discrete Applied Mathematics 45 (1993) 93-l 15. We present a primal simplex algorithm that solves the assignment problem in :n(n+3)-4 pivots. Starting with a problem of size 1, we sequentially solve problems of size 2,3,4,. ..,lt. The algorithm utilizes degeneracy by working with strongly feasible trees and ...
متن کاملA Dual Simplex Algorithm for the Two-step Transportation Problem
An algorithm is developd from the associated generator trees of basic dual solutions of a two-step transportation problem. This is completely appropiate for the “Balinski signature method” for the obtention of prime solutions of the two-step transportation problem
متن کاملA Constructive Genetic Algorithm for the Linear Gate Assignment Problem
We present in this paper an application of the Constructive Genetic Algorithm (CGA) to the Linear Gate Assignment Problem (LGAP). The LGAP happen in very large scaling integration (VLSI) design, and can be described as a problem of assigning a set of circuit nodes (gates) in an optimal sequence, such that the layout area is minimized, as a consequence of optimizing the number of tracks necessar...
متن کاملHybrid Meta-heuristic Algorithm for Task Assignment Problem
Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 1989
ISSN: 0167-6377
DOI: 10.1016/0167-6377(89)90012-6